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CLAIMS 

L A method for efficiently utilizing resources in a data processing system 
employing software and hardware data prefetching instruction mechanisms, the method 
comprising: 

a) mapping a subset of the software prefetch instructions to a modified 
version of the hardware prefetch mechanism; and 

b) executing a software prefetch instruction within the subset of included 
software prefetch instructions by invoking the appropriate modified hardware prefetch 
mechanism. 

2. The method of Claim 1 wherein the software prefetch instructions are 
Data Stream Touch (DST) instructions. 

3. The method of Claim 1 wherein the hardware prefetch mechanism is a part 
of a VMX system architecture. 

4. A method of operating a data processing system in response to a software 
prefetch instruction, the method comprising: 

a) decoding the software prefetch instruction; 

b) responsive to the decoding, determining whether the software prefetch 
instruction is within a set of predetermined values for each field within the instruction; 

c) if the software prefetch instruction is within the set of predetermined 
values, mapping the decoded software prefetch instruction to a hardware prefetch 
mechanism; and 

d) invoking the hardware prefetch mechanism to perform the software 
prefetch instruction. 
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5. The method of Claim 4 wherein the software prefetch instructions are 
Data Stream Touch (DST) instructions. 

6. The method of Claim 4 wherein the hardware prefetch mechanism is a part 
of a VMX system architecture. 

5 7. A method for mapping a subset of software prefetch instructions, each 

software prefetch instruction comprising a Block Count field, a Block Size field and a 
Stride field, to a modified version of a hardware prefetch mechanism, the method 
comprising: 

a) determining the value in the Block Count field in the software prefetch 
10 instruction; 

b) if a value in the Block Count field is 1, mapping the software prefetch 
instruction for a number of lines obtained by the value in the Block Size field, to the 
modified hardware prefetch mechanism; 

c) if the value in the Block Count field is not 1, determining a value in the 
15 Stride field; 

d) responsive to step c), if the value in the Stride field representing a number 
of bytes is equal to a value in the Block Size field, mapping the software prefetch 
instruction for a number of lines of data equal to the value in the Block Count field, 
shifted based on the value in the Stride field to the modified hardware prefetch 

20 mechanism; 

e) responsive to step c), if the value in the Stride field representing the 
number of bytes is 128, mapping the software prefetch instruction for a number of lines 
of data equal to the value in the Block Count field to the modified hardware prefetch 
mechanism; 

25 f) responsive to step c), if the value in the Stride field representing the 

number of bytes is less than 128, mapping the software prefetch instruction for a number 
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of lines of data equal to the value in the Block Count field, shifted based on the value in 
the Stride field to the modified hardware prefetch mechanism; 

g) responsive to step c), if the value in the Stride field representing the 
number of bytes is greater than 128, mapping the software prefetch instruction for a 

5 number of lines of data equal to the value in the Block Count field, shifted based on the 
value in the Stride field, with a line increment count that is a line multiple based on the 
value in the Stride field to the modified hardware prefetch mechanism; and 

h) means for precluding mapping the software prefetch instructions to the 
modified hardware prefetch mechanism for software prefetch mechanisms not within 

10 steps a through g. 

8. The method of Claim 7 wherein the software prefetch instructions are 
Data Stream Touch (DST) instructions. 



9. The method of Claim 7 wherein the hardware prefetch mechanism is a part 
of a VMX system architecture. 



15 10. The method of Claim 7 wherein when the value in the Block Count field is 

1, prefetching 4 lines of data if the value in the Block Size field is '0000'b, prefetching a 
number of lines equal to Z(l to 2) if the value in the Block Size field is '000'b, and 
prefetching a number of lines equal to Z(l to 2)+l for any other value in the Block Size 
field. 
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11. The method of Claim 7 wherein when the value in the Block Count field is 
not 1, and the value in the Stride field is equal to the value in the Block Size field, 
shifting the value in the Block Count so that when the value in bits 7 through 12 of the 
Stride field is 1 00000, the Block Count is shifted to the left by 2, when the value in bits 7 
5 through 12 of the Stride field is 0 lxxxx, the Block Count is shifted to the left by 1, when 
the value in bits 7 through 12 of the Stride field is 0 Olxxx, the Block Count is not 
shifted, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the Block 
Count is shifted to the right by 1, when the value in bits 7 through 12 of the Stride field is 
0 OOlxx, the Block Count is shifted to the right by 2, and when the value in bits 7 through 
10 12 of the Stride field is 0 00001, the Block Count is shifted to the right by 3. 



O 12. The method of Claim 7 wherein when the value in the Block Count field is 

not 1, and the value in the Stride field is less than 128 bytes, shifting the value in the 
Block Count so that when the value in bits 7 through 12 of the Stride field is 1 00000, the 
Block Count is shifted to the left by 2, when the value in bits 7 through 12 of the Stride 
15 field is 0 lxxxx, the Block Count is shifted to the left by 1, when the value in bits 7 
fU through 12 of the Stride field is 0 Olxxx, the Block Count is not shifted, when the value 

in bits 7 through 12 of the Stride field is 0 OOlxx, the Block Count is shifted to the right 
by 1, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the Block Count 
is shifted to the right by 2, and when the value in bits 7 through 12 of the Stride field is 0 
20 00001, the Block Count is shifted to the right by 3. 

13. An apparatus for executing data prefetch instructions in a computer system 
having a memory, the apparatus comprising: 

a) a set of software prefetch instruction field parameters comprising Block 
Count, Block Size and Stride parameters stored in the memory of the computer system; 
25 b) a range of predetermined comparison values for Block Count, Block Size 

and Stride fields stored in the memory of the computer system; 
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c) means for decoding the software prefetch instruction fields; 

d) means for comparing the values in the Block Count, Block Size, and 
Stride fields of the software prefetch instruction to the set of predetermined comparison 
values for the Block Count, Block Size, and Stride fields; 

e) means for mapping the decoded software prefetch instruction to a 
hardware prefetch mechanism if the values of the software prefetch instruction are within 
the set of predetermined comparison values; and 

f) means for invoking the hardware prefetch mechanism to perform the 
software prefetch instruction. 

14. The apparatus of Claim 12 wherein the software prefetch instructions 
stored in the memory of the computer are Data Stream Touch (DST) instructions. 

15. The apparatus of Claim 12 wherein the hardware prefetch mechanism is a 
VMX system architecture mechanism. 

16. An apparatus for executing data prefetch instructions in a computer system 
having a memory, the apparatus comprising: 

a) a set of software prefetch instruction fields parameters stored in the 
memory of the computer, comprising a Block Count field, a Block Size field and a Stride 
field; 

b) means for determining a value in the Block Count field in the software 
prefetch instruction; 

c) means for mapping the software prefetch instruction fields for a number 
lines of data based on a value in the Block Size field, to a modified hardware prefetch 
mechanism, if the Block Count value is 1; 

d) means for determining a value in the Stride field if the value in the Block 
Count field is not 1; 
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e) means for mapping the software prefetch instruction for a number of lines 
of data equal to the value in the Block Count field, shifted based on the value in the 
Stride field to the modified hardware prefetch mechanism, if the value in the Stride field 
representing the number of bytes is equal to the value in the Block Size field; 
5 f) means for mapping the software prefetch instruction for a number of lines 

of data equal to the value in the Block Count field to the modified hardware prefetch 
mechanism, if the value in the Stride field representing the number of bytes is 128; 

g) means for mapping the software prefetch instruction for a number of lines 
of data equal to the value in the Block Count field, shifted based on the value in the 

10 Stride field to the modified hardware prefetch mechanism, if the value in the Stride field 
representing the number of bytes is less than 128; 

h) means for mapping the software prefetch instruction for a number of lines 
of data equal to the value in the Block Count field, shifted based on the value in the 
Stride field, with a line increment count that is a line multiple based on the value in the 

15 Stride field to the modified hardware prefetch mechanism, if the value in the Stride field 
representing the number of bytes is greater than 128; and 

i) means for precluding mapping the software prefetch instructions to the 
modified hardware prefetch mechanism if the software prefetch instructions are not 
within the values specified in steps b through h. 

20 17. The apparatus of Claim 16 wherein the software prefetch instructions are 

Data Stream Touch (DST) instructions. 

18. The apparatus of Claim 16 wherein the hardware prefetch mechanism is a 
part of a VMX system architecture. 
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19. The apparatus of Claim 16 wherein when the value in the Block Count 
field is 1, prefetching 4 lines of data if the value in the Block Size field is '0000'b, 
prefetching a number of lines equal to Z(l to 2) if the value in the Block Size field is 
'000'b, and prefetching a number of lines equal to Z(l to 2)+l for any other value in the 

5 Block Size field. 

20. The apparatus of Claim 16 wherein when the value in the Block Count 
field is not 1, and the value in the Stride field is equal to the value in the Block Size field, 
shifting the value in the Block Count so that when the value in bits 7 through 12 of the 
Stride field is 1 00000, the Block Count is shifted to the left by 2, when the value in bits 7 
through 12 of the Stride field is 0 lxxxx, the Block Count is shifted to the left by 1, when 
the value in bits 7 through 12 of the Stride field is 0 Olxxx, the Block Count is not 
shifted, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the Block 
Count is shifted to the right by 1, when the value in bits 7 through 12 of the Stride field is 
0 OOlxx, the Block Count is shifted to the right by 2, and when the value in bits 7 through 
12 of the Stride field is 0 00001, the Block Count is shifted to the right by 3. 

21. The apparatus of Claim 16 wherein when the value in the Block Count 
field is not 1, and the value in the Stride field is less than 128 bytes, shifting the value in 
the Block Count so that when the value in bits 7 through 12 of the Stride field is 1 00000, 
the Block Count is shifted to the left by 2, when the value in bits 7 through 12 of the 

20 Stride field is 0 lxxxx, the Block Count is shifted to the left by 1, when the value in bits 7 
through 12 of the Stride field is 0 Olxxx, the Block Count is not shifted, when the value 
in bits 7 through 12 of the Stride field is 0 OOlxx, the Block Count is shifted to the right 
by 1, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the Block Count 
is shifted to the right by 2, and when the value in bits 7 through 12 of the Stride field is 0 

25 0000 1 , the Block Count is shifted to the right by 3 . 
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22. A computer program product for translating computer software data 
prefetch instructions to computer hardware data prefetch instructions, the computer 
program product comprising: 

a) computer program code for determining values in a Block Count field, a 
5 Block Size field and a Stride field of the computer software data prefetch instructions; 

b) computer program code for determining if the value in the Block Count 
field is 1, and then mapping the software prefetch instruction for a number of lines of 
data based on the value in the Block Size field, to a modified hardware prefetch 
mechanism; 

10 c) computer program code for determining the value in the Stride field if the 

value in the Block Count field is not 1; 

d) computer program code for mapping the software prefetch instruction for 
a number of lines of data equal to the value in the Block Count field, shifted based on the 
value in the Stride field to the modified hardware prefetch mechanism, if the value in the 

15 Stride field representing the number of bytes is equal to the value in the Block Size field; 

e) computer program code for mapping the software prefetch instruction for 
a number of lines of data equal to the value in the Block Count field to the modified 
hardware prefetch mechanism, if the value in the Stride field representing the number of 
bytes is 128; 

20 f) computer program code for mapping the software prefetch instruction for 

a number of lines of data equal to the value in the Block Count field, shifted based on the 
value in the Stride field to the modified hardware prefetch mechanism, if the value in the 
Stride field representing the number of bytes is less than 128; 

g) computer program code for mapping the software prefetch instruction for 

25 a number of lines of data equal to the value in the Block Count field, shifted based on the 
value in the Stride field, with a line increment count that is a line multiple based on the 
value in the Stride field to the modified hardware prefetch mechanism, if the value in the 
Stride field representing the number of bytes is greater than 128; and 
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h) computer program code for precluding mapping the software prefetch 
instructions to the modified hardware prefetch mechanism if the software prefetch 
instructions are not within the values specified in steps b through g. 

23. The computer program product of Claim 22 wherein when the value in the 
Block Count field is 1, prefetching 4 lines of data if the value in the Block Size field is 
'0000'b, prefetching a number of lines equal to Z(l to 2) if the value in the Block Size 
field is '000'b, and prefetching a number of lines equal to Z(l to 2)+l for any other value 
in the Block Size field. 

24. The computer program product of Claim 22 wherein when the value in the 
Block Count field is not 1, and the value in the Stride field is equal to the value in the 
Block Size field, shifting the value in the Block Count so that when the value in bits 7 
through 12 of the Stride field is 1 00000, the Block Count is shifted to the left by 2, when 
the value in bits 7 through 12 of the Stride field is 0 lxxxx, the Block Count is shifted to 
the left by 1, when the value in bits 7 through 12 of the Stride field is 0 Olxxx, the Block 
Count is not shifted, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the 
Block Count is shifted to the right by 1, when the value in bits 7 through 12 of the Stride 
field is 0 OOlxx, the Block Count is shifted to the right by 2, and when the value in bits 7 
through 12 of the Stride field is 0 00001, the Block Count is shifted to the right by 3. 
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25. The computer program product of Claim 22 wherein when the value in the 
Block Count field is not 1, and the value in the Stride field is less than 128 bytes, shifting 
the value in the Block Count so that when the value in bits 7 through 12 of the Stride 
field is 1 00000, the Block Count is shifted to the left by 2, when the value in bits 7 

5 through 12 of the Stride field is 0 lxxxx, the Block Count is shifted to the left by 1, when 
the value in bits 7 through 12 of the Stride field is 0 Olxxx, the Block Count is not 
shifted, when the value in bits 7 through 12 of the Stride field is 0 OOlxx, the Block 
Count is shifted to the right by 1, when the value in bits 7 through 12 of the Stride field is 
0 OOlxx, the Block Count is shifted to the right by 2, and when the value in bits 7 through 

10 12 of the Stride field is 0 00001, the Block Count is shifted to the right by 3. 
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